Stock sinh ngày 4 tháng 10 năm 1959 tại Wetzlar, Đức.[1] Ông gia nhập Kriminalpolizei ở Hesse năm 1978 và giữ chức vụ sĩ quan cho đến năm 1992. Từ năm 1992 đến năm 1996, ông đến Đại học Giessen để nghiên cứu khoa học về tội phạm học. Năm 1996, ông làm luật sư, trước khi trở lại Bundeskriminalamt để trở thành phó trưởng đơn vị chống tội phạm kinh tế.[1] Stock trở thành Hiệu trưởng của Đại học Khoa học Cảnh sát Ứng dụng ở Sachsen-Anhalt vào năm 1998.

Năm 2000, ông trở lại Bundeskriminalamt một lần nữa để đứng đầu Viện Nghiên cứu và Đào tạo Thực thi Pháp luật. Năm 2004, ông trở thành Phó Chủ tịch của Bundeskriminalamt.[1]

Ông cũng là Giáo sư danh dự về Luật và Tội phạm học tại Đại học Giessen.[2]